#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n, fib[100] = { 0,1 };
	scanf("%d", &n);

	for (int i = 2; i <= n; i++)
		fib[i] = fib[i - 1] + fib[i - 2];

	for (int i = 1; i <= n; i++)
	{
		printf("%10d", fib[i]);
		if (i % 5 == 0)  //每行输出5个数字
			printf("\n");
	}
	return 0;
}